# -*- coding: utf-8 -*-
"""
Created on Fri May  9 07:49:50 2025
求最大公约数
@author: Bradley
"""
def Divisor(x,y):                      #自定义求两个整数的最大公约数
    reduce=0
    if x<y:                            #确定小数
        reduce=x
    elif x>y:
        reduce=y
    else:                               #相等时直接返回其中一个数
        return x
    while reduce>=1:                    #从小数开始作为除数，减一进行整除运算
        if x%reduce==0 and y%reduce==0: #对x,y整除都没有余数，意味着都能整除
            return reduce               #返回数就是最大公倍数
        else:                           #x,y只要其中一个不能被整除，reduce减一
            reduce-=1
try:
    n1=int(input('请输入第1个整数：'))
    n2=int(input('请输入第2个整数：'))
    if n1<=0 or n2<=0:
        print('输入整数应大于等于0')
    else:
        print('%d和%d的公约数是%d'%(n1,n2,Divisor(n1, n2))) #调用自定义函数
except:
    print('输出数出错！')